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We investigate measurement-based entanglement purification protocols (EPP) in the presence of 
local noise and imperfections. We derive a universal, protocol-independent threshold for the required 
quality of the local resource states, where we show that local noise per particle of up to 24% is 
tolerable. This corresponds to an increase of the noise threshold by almost an order of magnitude, 
based on the joint measurement-based implementation of sequential rounds of few-particle EPP. We 
generalize our results to multipartite EPP, where we encounter similarly high error thresholds. 



Introduction. — Quantum entanglement shared be- 
tween spatially separated parties is the key resource for 
many applications in quantum communication and com- 
putation. The generation of high-fidelity entangled states 
between parties connected by noisy quantum channels 
is hence a crucial step towards the implementation of 
quantum technologies. Possible applications range from 
quantum teleportation over quantum cryptography to 
entanglement-based implementation of quantum gates in 
distributed quantum computation. Quantum error cor- 
rection 0, [J as well as entanglement purification [3 5] 
offer a way to achieve this task, even in the presence of 
local noise and imperfections. Entanglement purification 
thereby offers significantly higher error thresholds for the 
required quality of local operations of the order of a few 
percent [5j. 

Here we show that a measurement-based implemen- 
tation of entanglement purification allows for a remark- 
able increase of tolerability of errors by almost an or- 
der of magnitude. We derive a universal and optimal 
noise threshold for such measurement-based purification 
schemes, where we show that local white noise of up to 
24% per particle is tolerable for the resource states. 

Entanglement purification allows one to obtain quan- 
tum states with a higher fidelity from several noisy copies 
in a probabilistic way by means of local operations. Re- 
currence protocols thereby operate on a small number of 
input pairs, leading to an increase of fidelity provided 
that the initial fidelity of the state is sufficiently high. 
A recursive application, i.e. taking the resulting pairs 
from a previous successful purification round as input for 
the next purification round, allows to eventually reach 
high-fidelity entangled states that can be used for the 
task in question. The achievable maximal fidelity as well 
as the required minimal fidelity of the pairs is thereby 
determined by the noise of local operations involved in 
the purification process, with a threshold value for noisy 
gates typical of the order of a few percent [B[ . 

In [6j we have suggested a measurement-based imple- 
mentation of entanglement purification protocols. Sev- 
eral copies of noisy entangled states are purified with help 
of locally prepared resource states. Rather than perform- 
ing sequences of local two-qubit gates and single-particle 
measurements on the noisy pairs, one simply couples 
the particles via local Bell-measurements to the resource 
states. This accomplishes not only the implementation 



of the required gates, but at the same time allows one 
to determine from the outcome of the Bell measurements 
(with assistance of classical communication) whether the 
purification step was successful. The resource states are 
thereby of minimal size, i.e. for the purification of m 
noisy pairs each local resource state has size m + 1 - cor- 
responding to the to input particles plus one output par- 
ticle. Notice that this approach may offer significant ad- 
vantages as compared to gate-based approaches. In par- 
ticular, no manipulation with coherent gates is required, 
but only a specific resource state needs to be generated 
and connected via Bell-measurements. The preparation 
of the resource state can be done beforehand and even 
in a probabilistic fashion. The performance and applica- 
bility of the measurement-based entanglement purifica- 
tion scheme is determined by the fidelity of the resource 
states. Depending on the physical set-up in question, 
e.g. in photonic systems, state preparation can be much 
easier or be done with higher accuracy than performing 
coherent two-qubit gates. 

Here we report an additional advantage of the 
measurement-based approach, leading to a remarkable 
increase of the robustness of the protocols against local 
noise and imperfections. We show that subsequent purifi- 
cation rounds can be combined into a single step, where 
a m + 1 particle state allows one to directly purify to 
noisy Bell pairs Q . Compared to a step- wise purification 
that involves several 3-particle entangled states, the to- 
tal number of involved particles is reduced by a factor of 
almost one third. We show that this also leads to signifi- 
cantly relaxed requirement on the required fidelity of the 
resource states. While repetitive entanglement purifica- 
tion protocols operating on two copies of noisy entangled 
pairs at the same time (i.e. involving 3-particle resource 
states) have an error threshold of about 1 — p = 3.5% 
of local white noise per particle, the to + 1 particle re- 
source state for the combined protocol accepts as much 
noise as 1 — p = 24% per particle in the large to limit, 
an additional robustness of almost one order of magni- 
tude. While it is clear that multiparty states are more 
difficult to generate, leading to higher error rates and 
hence lower fidelities, we emphasize that here the accept- 
able noise per particle is enhanced. Even a constant noise 
1 — p per particle would lead to a required fidelity of the 
resource states that is exponentially small in system size, 
Note that the threshold we find is opti- 
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mal and universal. Universality follows from the indepen- 
dence of the results from a specific purification protocol, 
and optimality from the fact that only the (optimal) pu- 
rification range of entanglement purification enters in the 
derivation. 

Background and technical remarks. — We start by re- 
viewing measurement-based entanglement purification. 
Measurement-based quantum computation 0, @| starts 
with a highly entangled resource state. Quantum cir- 
cuits are translated to single qubit measurement pat- 
terns. There are several resource states which allow for 
universal quantum computation, e.g. the 2D cluster 
states The read- in of a quantum state can be per- 
formed by joint Bell measurements on the input and the 
resource state. Clifford operations are implemented by 
Pauli measurements and can be done beforehand leading 
to smaller, special purpose resource states. Important ex- 
amples for Clifford circuits are entanglement purification 
protocols and quantum error correcting codes. The idea 
of measurement-based entanglement purification is to im- 
plement the operations required in an entanglement pu- 
rification protocol via measurement-based quantum com- 
putation. These protocols involve only Clifford gates and 
Pauli measurements and can be implemented with a re- 
source state which requires only input and output qubits 
[loj . For example a measurement-based implementation 
of the protocol of Deutsch et al. [ij , which maps two Bell 
pairs to one, requires two 3-qubit states. The resource 
states can be obtained in different ways. One possibility 
is to start with a sufficiently large 2D cluster state and 
the measurement pattern for the desired protocol and ap- 
ply the transformation rules for graph states under Pauli 
measurements. Alternatively one can compute the asso- 
ciated Jamiolkowski state [ll| of the desired map. The 
results of the Bell measurements at the read-in determine 
whether the purification step was successful and in addi- 
tion a possible basis rotation of the resulting Bell pair. 
The resource states for one and two purification steps are 
shown in figure ((TJ). The concatenation of several purifica- 
tion steps can be done in two different ways. The output 
qubits of a resource state can be connected with the input 
qubits of the resource state of the subsequent purification 
step via a Bell measurement. This Bell measurement can 
be done beforehand since it can be decomposed into Clif- 
ford gates and Pauli measurements. One thus obtains a 
larger, single resource state, whereas the total number of 
involved qubits is reduced. This is illustrated in figure 
@ . A second possibility is to compute the Jamiolkowski 
state of the whole map, consisting of several rounds of 
purification. It should be noted that the concatenation 
leads to a reduced overall success probability, since one 
has to require that all purification steps are successful at 
the same time, as discussed in 

The main source of errors in measurement-based en- 
tanglement purification are imperfect resource states and 
imperfect Bell measurements. The latter can be incor- 
porated in imperfect preparation of resource states and 
reduced fidelity of the Bell pairs. Hence the fidelity of the 
local resource states determines the purification interval, 
i.e. the minimal required and the maximal reachable fi- 
delity. Here we model noise by local white noise (LWN). 
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FIG. 1. (Color online) Resource states (red) up to local uni- 
tary operations for one (top) and two (bottom) purification 
steps using the protocol of Deutsch et al.. We use standard 
graph state notation. The Bell pairs (yellow) are coupled to 
the resource states via Bell measurements. 




FIG. 2. (Color online) Illustration of concatenation of resource 
states for two purification steps. The dashed boxes indicate 
Bell measurements. 

LWN can be seen as a worst case scenario, as any kind of 
local noise can be brought to this form []. Let p = IV'XV'I 
denote the density matrix of a n qubit resource state. We 
then model imperfect resource states by applying LWN 
on each of the particles, 

Plwn = T>(p)p = m TP{p) J p, (1) 

with 

V j (p)p = pp+ iy^F g) tr J p, (2) 

where p <E [0, 1] quantifies the level of noise. The Bell 
measurements at the read- in are assumed to be perfect, 
since imperfect measurements (e.g. modeled by white 
noise followed by perfect measurements) can be included 
in the LWN of resource states or Bell pairs, leading to a 
new, lower value of p. 

It is important to note that one can exchange the lo- 
cation of LWN followed by a Bell measurement, i.e. 

V B V 1 P = V B V 2 p, (3) 

where VbP = PbpPb an d Pb denotes a projector on a 
Bell state. We use the Jamiolkowski isomorphism which 
relates a c omp letely positive map and a state, to proof 
this claim [12j. This result does not only hold for LWN 
but more generally for any noise of the form 

3 

M j p=pp+(l-p)^2a i cr J i pa^ (4) 

i=0 
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with y^.Q cti = 1 and Pauli operators ctq = I, u\ = 
X 1 (72 = y, o"3 = Z. The superscript j indicates the 
qubit on which .A/P acts. The proof can be found in 
the supplemental material [l2[. The noise in (jj) includes 
the examples of bit flip noise Aix(p) 



(/? + A J pA- 7 ) as well as dephas- 
lf = iMi(p) with M 3 zP = VP 

Z' J pZ' J ). 

for bipartite entanglement 
purification. — We investigate the thresholds for 
measurement-based, concatenated entanglement purifi- 
cation protocols for Bell pairs. In Q it was observed that 
the error threshold for a measurement-based realization 
of the protocol by Deutsch et al. Q can be increased if 
the protocol is concatenated, leading to a new protocol 
which directly maps four pairs to one. Similarly one can 
concatenate several purification steps. Here we restrict 
to protocols which have a maximal purification interval: 
they start to purify when the fidelity of the noisy Bell 
pair exceeds one half and reach a fidelity of one in the 
limit of an infinite number of purification steps. This 
includes the protocols by Bennett et al. Q and Deutsch 
et al. as well as some entanglement purification 

protocols based on quantum error correction codes 
introduced by Aschauer in [13j |. For the first two there 
exist analytical proofs for the purification interval 0, [3| 
whereas for the latter ones the purification interval is 
determined numerically fl3j | . 

The resource states which allow to implement these 
protocols will have only input and output qubits, since 
they only involve Clifford operations and Pauli measure- 
ments. The whole map is implemented by the Bell mea- 
surements at the read-in, there are no single qubit mea- 
surements in addition. Consequently we can move all 
noise from the resource state to the incoming and outgo- 
ing Bell pairs as described above and deal with a perfect 
purification. In the limit of infinitely many purification 
steps this means that the protocols output a perfect Bell 
pair, given that the initial fidelity, i.e. the overlap with 
the pure Bell state, of the noisy Bell pairs, after they are 
hit by the noise shifted from the resource state, is greater 
one half. The LWN of the resource state finally has to be 
applied to the resulting Bell pair. 

This allows to determine the error thresholds for the 
protocols in the asymptotic limit in a quite simple way. 
Let us assume that there is LWN of 1 — q on the Bell pairs 
and LWN of 1 —p on the resource state. The fidelity of the 
Bell pairs to be purified is then F\ = 1+ | <? , whereas the 

fidelity of the output pairs is F2 = 1+ f p , since one has 
to apply the LWN of the resource state. The purification 
protocols require that the fidelity of the incoming Bell 
pairs, after they are hit by the additional noise of the 
resource state, is larger than one half. Thus one has 
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In addition the fidelity of the output pairs F2 has to be 
larger than the fidelity of the input pairs 



From © it follows that p > q, whereas from ([3]) we get 
pq > The threshold value of p, i.e. the value p m i n 
such that purification is possible for p > p m i n is then 
given by p m i n — This means that in the asymp- 

totic limit these protocols can tolerate a noise level of 
1 — Pmin = 1 — 3^ « 24.0%, before they break down. 
At no point in the derivation of this result we make use 
of the specifics of the protocols such as the gates and 
measurements, the only thing that matters is the maxi- 
mal purification interval. This implies that -within the 
used error model- the threshold we find is optimal and 
universal 

In addition we analyze numerically the error thresholds 
for a finite number of concatenations of the protocol of 
Deutsch et al. and a protocol based on the [[5, 1, 3]] quan- 
tum error correcting code (l3| . The results are shown in 
tables U and [TTJ Already a small number of concatenations 
suffices to push the error thresholds for both protocols be- 
yond 20%. This can be of practical advantage, e.g. for 
measurement- based quantum repeaters Q. 



TABLE I. Error thresholds 1 — p for various numbers of con- 
catenations of the protocol of Deutsch et al. The second 
column shows the number of input pairs that are mapped to 
the number of output pairs in one step. 



# concatenations 


mapping 


threshold in % 





2 -> 1 


3.5 


1 


4 -> f 


7.1 


2 


8 -> f 


10.4 


4 


32 -> 1 


15.4 


7 


256 -> f 


20.1 



TABLE II. Error thresholds 1 — p for various numbers of 
concatenations of the [[5,1,3]] protocol. The second column 
shows the number of input pairs that are mapped to the num- 
ber of output pairs in one step. 



# concatenations 


mapping 


threshold in % 





5 -> 1 


6.7 


1 


25 -> 1 


13.3 


2 


125 -> 1 


17.3 


3 


625 -> 1 


20.2 



1 + 3p 2 l + 3q 



> 



(6) 



The maximally reachable fidelities for some protocols 
and different values of 1 — p are shown in tables Mil and 

El 

Entanglement purification of multipartite graph 
states. — In this chapter we investigate error thresholds 
for purification protocols for two-colorable graph states, 
which includes cluster states and GHZ states. Two- 
colorable graph states are equivalent to codewords of 
CSS quantum error correcting codes [Hj . The protocols 
were introduced in (l6| and only involve Clifford gates 
and Pauli measurements. Consequently they also allow 
for a very compact, measurement-based implementation 
using resource states with qubits for input and output 
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TABLE III. Reachable fidelity for selected protocols based on 
the protocol of Deutsch et al. for different noise levels 1 — p. 



protocol 


1 - p = 1% 


1 - p = 3% 


1 -p = 5% 


l-p = 10% 


2 -» 1 


96.2% 


84.7% 


n/a 


n/a 


4 -> 1 


98.4% 


94.7% 


89.5% 


n/a 


8 -> 1 


98.5% 


95.5% 


92.4% 


80.4% 


32 -> 1 


98.5% 


95.6% 


92.7% 


85.7% 


256 ->■ 1 


98.5% 


95.6% 


92.7% 


85.8% 



TABLE IV. Reachable fidelity for selected protocols based on 
the [[5, 1, 3]] protocol for different noise levels 1 — p. 



protocol 


1 - p = 1% 


1 - p = 3% 


1 -p = 5% 


1 - p = 10% 


5 -» 1 


97.5% 


92.1% 


85.6% 


n/a 


25 1 


98.5% 


95.6% 


92.6% 


84.7% 


125 ->■ 1 


98.5% 


95.6% 


92.7% 


85.7% 


625 1 


98.5% 


95.6% 


92.7% 


85.8% 



only. One can then use the same techniques as above to 
determine the error thresholds in the limit of an infinite 
number of purification steps. 

Let pa denote the density matrix of a graph state \G) 
and q m in the minimal value of q such that a noisy graph 
state T>{q)pc can be purified. The maximal fidelity that 
can be reached by using a noisy resource state implement- 
ing infinitely many purification steps with LWN param- 
eter p is (G\T)(p)pg\G) . This simply follows from the 
fact that one can move the noise on the resource state 
(characterized by p) which is used to perform the purifi- 
cation, to the finally resulting graph state. In order to 
have purification, the reachable fidelity has to be larger 
than the fidelity of the state T>{q)pc that shall be pu- 
rified. Furthermore, the fidelity of the input state, after 
moving the additional noise of the resource state to it, has 
to be larger or equal than the minimal fidelity required 
for purification: 

(G\ V(p)V(q)p G \G) > (G\ V{q mm )p G \G) . (7) 

This immediately gives qp > q m i„ together with p > q. 
The threshold value p m i n such that purification is possible 
for p >_Pmin is then given by p min = ^]q min . 

In 17J the values for q m i n have been determined nu- 



merically for linear cluster states and GHZ states up 
to size N = 10. For the 10 qubit linear cluster state 
qmin ~ 0.6, leading to p m i n f=s 0.77. This means that 
the measurement-based concatenated protocol can toler- 
ate 1 — p ps 23% noise before it breaks down. The pu- 
rification protocol for a N = 10 qubit GHZ state can 
tolerate a value of q m in ~ 0.8. The reason that it is much 
higher than for the linear cluster state is the larger vertex 
degree. The measurement-based protocol can then toler- 
ate up to 1 — p = 1 — y/q m i n ~ 11% noise in the limit of 
infinitely many purification steps. 

In addition, in [l?} the error thresholds for bit flip 
noise Aix(q) have been investigated. Closed linear clus- 
ter states can be purified as long as q > q m i n ps 0.4938, 



which in the measurement-based approach translates to 
1 — p pa 29.7% bit flip noise on the resource state in the 
asymptotic limit. 

Summary and outlook. — We have investigated 
measurement-based entanglement purification protocols 
in the presence of noise and imperfections. In addition 
to possible principal advantages of such a measurement- 
based approach, we encountered a significant increase of 
tolerable errors for local resource states. We derived a 
universal, protocol independent error threshold, where we 
find that the acceptable noise per particle can be as high 
as 24%. The reason for the increased stability is unique 
to the measurement-based approach, and is based on the 
reduction of the size of the resource states when consid- 
ering several rounds of entanglement purification. A sim- 
ilar result holds for the measurement-based purification 
of graph states. 

Given the importance of entanglement purification as 
a tool for the generation of distributed high fidelity en- 
tanglement, the encountered stability against local im- 
perfections may open the way towards a practical imple- 
mentation of the proposed schemes. Similar ideas can be 
applied e.g. in the context of measurement-based quan- 
tum error correction (see [IH). 
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SUPPLEMENTAL MATERIAL 

Proof of equation f3J). — Let M l denote the map p 
V x £V l p for i G {1,2}. Then 



M 



13 



l 2i 



= vh 2 v 1 P f + 



i 2i 



Kb K 



,12 



Pb » ^ 3 Pb 



V 



4 „24 

+ 



M 2 



2 24 



v 13 



.,2-1 



(8) 



where we use that V 1 ps = T> 2 ps- Since the two Jami- 
olkowski states M 1 (p^ + ® p 2 ^ and A/ 2 (pj^ ® p 24 ^ 
are identical the two maps M 1 and M 2 are the same. 



Proof of equation — The proof is similar to the 
one above, it suffices to show that J\A 1 ps = A4 2 ps- Let 
PB.k = ^kP4>+ a k for k e {°) !) 2 ' 3 I- Then 



M 1 p B ,k = PPB,k + (1 - p) ^ a i o- i p B o-^ 

i=0 
3 

= PPB,fc + (1 - P) 53 ^ cr J lcr fcP0+ f7 fe f7 ! t 



i=0 
3 



PPB,fc + (1 - p) 53 ^k^iP^+^i^k 
i=0 
3 

PPB,fc + (1 - p) 53 «» cr fc cr j 2 P0+ cr l 2 °'fc t 
i=0 
3 

pps.fc + (i - p) 53 ^ cr2cr fc^+ cr fc (j l 2t 



i=0 



= M 2 PBM 

where we use {ai,aj} = 2<$jjl. 



(9) 



